package com.sicheng.lc.周赛.分类.哈西表or计数or滑动窗口or双指针.计数;

import java.util.ArrayList;
import java.util.List;

/**
 * @author zsc
 * @version 1.0
 * @date 2022/7/2 9:09
 */
public class 找出数组中的所有孤独数字 {
    //https://leetcode.cn/problems/find-all-lonely-numbers-in-the-array/
    public List<Integer> findLonely(int[] nums) {
        int[] st = new int[(int) 10e6 + 2];
        for (int num : nums) {
            st[num]++;
        }

        ArrayList<Integer> res = new ArrayList<>();
        if (st[0] == 1 && st[1] == 0)
            res.add(0);
        for (int i = 1; i < st.length; i++) {
            if (st[i] == 1 && st[i - 1] == 0 && st[i + 1] == 0)
                res.add(i);
        }

        return res;
    }
}
